# 队列（Queue）—— 先进先出（FIFO）

from collections import deque


class Queue:
    def __init__(self):
        self.items = deque()

    def enqueue(self, item):
        """入队"""
        self.items.append(item)

    def dequeue(self):
        """出列"""
        if not self.is_empty():
            return self.items.popleft()

    def is_empty(self):
        return len(self.items) == 0

    def size(self):
        return len(self.items)


# 测试
queue = Queue()
queue.enqueue(1)
queue.enqueue(2)
print(queue.dequeue())  #  输出 1